/**
 * 
 */
package hihocoder;

import java.util.Scanner;

/**给定一个字符串 S ，最少需要几次增删改操作可以把 S 变成一个回文字符串？
 * @author zhongfang
 *
 */
public class 回文字符串 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		String S=new Scanner(System.in).nextLine();
		int n=S.length();
		int dp[][]=new int[n][n];
		for (int j = 0; j < n; j++) {
			for (int i = j-1; i >=0; i--) {
				if(S.charAt(i)==S.charAt(j)){
					dp[i][j]=dp[i+1][j-1];
				}else {
					dp[i][j]=Math.min(Math.min(dp[i+1][j], dp[i][j-1]),dp[i+1][j-1])+1;
				}
			}
		}
		System.out.println(dp[0][n-1]);
	}

}
